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SYSTEM AND METHOD FOR ASSOCIATING A CONTACT WITH A CALL ID 



Field of the Invention 

This invention relates generally to mobile computing, and more 
particularly to caller identification within a mobile electronic device. 

Background of the Invention 

Manufacturers are continually adding additional applications to mobile 
communication devices, such as mobile telephones, in order to meet an increasing 
demand for a multi-functional device. For example, mobile telephones are increasingly 
becoming more than just wireless voice communication devices. Rather, in addition to 
handling voice data, some mobile telephones have a display unit to display graphical 
data to support email, Web browsing, and other non-voice features. 

Similarly, manufacturers of mobile computing devices, such as personal 
digital assistants (PDAs), continue to add communication features to their computing 
devices. For example, PDAs that are currently available have features that enable them 
to have a data communication link with the Intemet for sending and receiving emails, 
browsing the web, and so on. 

Presently, a few manufacturers have attempted to advance mobile 
electronic device technology one step further by combining the features of a PDA with 
the features of a mobile telephone. These PDA/mobile telephone devices consohdate 
the mobile electronic device package by combining two devices into one. However, the 
application programs for the mobile telephone features often operate independently 
from the appUcation programs for the PDA features. As a result, the advantage of a 
PDA/mobile telephone device is still somewhat confined to merely a physical 
consoUdation of two mobile electronic devices. 

Summary of the Invention 

This invention is directed at a computer-implemented system and 
method for associating a contact with a telephone number (e.g., call id). The telephone 
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niimber may be obtained from an incoming call or from an outgoing call. In accordance 
with the present invention, the mobile telephone feature (e.g., caller identification) 
operates in conjunction with the PDA features (e.g., contact information) to provide an 
intelligent mobile device (e.g., a smart phone). The mobile device provides a rich set of 
information for display on the mobile device. In addition, the mobile device provides 
an efficient method for correlating contact information with a call id. 

The method includes retrieving a call ID related to a calling p^y of a 
phone call, determining a set of candidate contacts from within a contact information 
database based on the call ID, searching the set of candidate contacts for a matching 
contact, and displaying a rich display of contact-related information. The contact- 
related information is obtained from the matching contact in the contact information 
database. The rich display is displayed on a mobile device that may have a touch 
sensitive keypad. The phone call may be an inbound or an outbound phone call. The 
rich display may include a company name, a thumbnail picture of an mdividual 
associated with the matching contact, and a type for the phone number (e.g., home, 
business, etc). 

In another aspect of the invention, the set of candidate contacts may be 
created by perfomiing a Boyer Moore fast approximation on each contact within the 
contact information database with respect to the call ID. Each contact may have several 
fields that are considered. In a fiirther refinement of the invention, the matching contact 
is identified by performing a tail end match. 

In yet another aspect of the invention, the method may include linking 
from the rich display to the contact-related information. 

Brief Description of the Drawings 

FIGURE 1 illustrates an exemplary mobile computing device that may 
be used in one exemplary embodiment of the present invention; 

FIGURE 2 is a fimctional block diagram of one exemplary call ID match 
system as implemented on the mobile computing device shown in FIGURE 1; 

FIGURE 3 is a logical flow diagram summarizing a process for 
associating a contact with a caller id; 



FIGURE 4 is a logical flow diagram illustrating an exemplary contact 
matching process suitable for use in FIGURE 3; 

FIGURE 5 is a diagram illustrating an exemplary user interface display 
for the mobile electronic device; 

FIGURE 6 is a diagram illustrating another exemplary user interface 
display for displaying associated call-related contact information when an incoming call 
is received; and 

FIGURE 7 is a diagram illustrating yet another exemplary user interface 
display for displaying associated call-related contact information when an outgoing call 
is placed. 

Detailed Description of the Preferred Embodiment 

This invention is directed toward a computer-implemented system and 
method for associating a contact with a telephone number. The method includes 
determining a set of candidate contacts from within a contact information database 
related to the telephone number, searching the set of candidate contacts for a matching 
contact and displaying a rich display of contact-related information obtained from the 
matching contact. In addition, the method may include linking to the contact-related 
information. These and other aspects of the invention will become apparent to those 
skilled in the art from the following detailed description. 

Illustrative Mobile Electronic Device Implementing the Present Invention 

FIGURE 1 illustrates an exemplary mobile computing device, such as 
mobile device 100, adapted for use in one implementation of the present invention.. 
Mobile device 100 has a processor 160, a memory 162, a display 128, and a keypad 
132. Memory 162 generally includes both volatile memory (e.g., RAM) and non- 
volatile memory (e.g., ROM, Flash Memory, or the like). Mobile device 100 includes 
an operating system 164, which is resident in memory 162 and executes on processor 
160. Keypad 132 may be a push button numeric dialing pad (such as on a typical 
telephone), a multi-key keyboard (such as a conventional keyboard). Display 128 may 
be a liquid crystal display, or any other type of display commonly used in mobile 



computing devices. Display 128 may be touch-sensitive, and would then also act as an 
input device. 

One or more application programs 166 are loaded into memory 162 and 
run on operating system 164. Examples of application programs include phone dialer 
programs, e-mail programs, scheduling programs, PIM (personal information 
management) programs, word processing programs, spreadsheet programs, Internet 
browser programs, and so forth. Mobile device 100 also includes non- volatile 
storage 168 within the memory 162. Non- volatile storage 168 may be used to store 
persistent information which should not be lost if mobile device 100 is powered down. 
The applications 166 may use and store information in storage 168, such as e-mail or 
other messages used by an e-mail appUcation, contact information used by a PIM, 
appointment information used by a scheduHng program, documents used by a word 
processing appUcation, and the like. A synchronization apphcation also resides on the 
mobile device and is programmed to interact with a corresponding synchronization 
application resident on a host computer to keep the information stored in the storage 
168 synchronized with corresponding information stored at the host computer. 

Mobile device 100 has a power supply 170, which may be implemented 
as one or more batteries. Power supply 170 might further include an extemal power 
source, such as an AC adapter or a powered docking cradle that supplements or 
recharges the batteries. 

Mobile device 100 is also shown with two types of extemal notification 
mechanisms: an LED 140 and an audio interface 174. These devices may be directly 
coupled to power supply 170 so that when activated, they remain on for a duration 
dictated by the notification mechanism even though processor 160 and other 
components might shut down to conserve battery power. LED 140 may be programmed 
to remain on indefinitely mtil the user takes action to indicate the powered-on status of 
the device. Audio interface 174 is used to provide audible signals to and receive 
audible signals from the user. For example, audio interface 174 may be coupled to a 
speaker for providing audible output and to a microphone for receiving audible input, 
such as to facilitate a telephone conversation. 



Mobile device 100 also includes a radio 172 that performs the function 
of transmitting and receiving radio frequency communications. Radio 172 facilitates 
wireless connectivity between the mobile device 100 and the outside world, via a 
communications carrier or service provider. Transmissions to and from the radio 172 
are conducted under control of the operating system 164. In other words, 
communications received by the radio 172 may be disseminated to application 
programs 166 via the operating system 164, and vice versa. 

The radio 172 allows the mobile device 100 to communicate with other 
computing devices, such as over a network. The radio 172 is one example of 
communication media. Communication media may typically be embodied by computer 
readable instructions, data structures, program modules, or other data in a modulated 
data signal, such as a carrier wave or other transport mechanism, and includes any 
information delivery media. The term "modulated data signal" means a signal that has 
one or more of its characteristics set or changed in such a m^ner as to encode 
information in the signal By way of example, and not limitation, communication 
media includes wired media such as a wired network or direct-wbed connection, and 
wireless media such as acoustic, RP, infrared and other wireless media. The term 
computer readable media as used herein includes both storage media and 
communication media. 

FIGURE 2 is a functional block diagram of one exemplary call ID match 
system 200 as implemented on the mobile device 100 shown in FIGURE 1. This 
implementation of the invention is described in the general context of computer- 
executable instructions or components, such as software modules, being executed on a 
mobile computing device. Generally, software modules include routines, programs, 
objects, components, data structures, and the like that perform particular tasks or 
implement particular abstract data types. Although described here in terms of 
computer-executable instructions or components, the invention may equally be 
implemented using programmatic mechanisms other than software, such as firmware or 
special purpose logic circuits. 

With reference to FIGURE 2, when a call is connected, whether 
incoming or outgoing, the radio 172 initiates the communication with call connection 



software, such as a call handling application (not shown) executing on the mobile 
device 100. Typically, call identification information (call ID) 203 is included with the 
communication data for the call. Typically, the call ID 203 includes at least the calling 
phone number of the current call. The call ID 203 may additionally include the name of 
the calling party, although generally wireless communications do not include the name. 
In addition, the call ID 203 received from wireless providers varies in its format 
between the wireless providers. 

When received from the radio 172, the call handling application passes 
the call ID info 203 to a call progress application 201, which is an application 
responsible for maintaining a user interface on the display 128. The call progress user 
interface is illustrated in detail in FIGURE 5-7 and described below. Briefly described, 
the call progress application 201 may display the call ED 203 in conjunction with other 
call-related information or may display only the other call-related information if more 
pertinent. In addition, the call progress application 201 may invoke additional 
processes, such as call match engine 211, which provides processing for matching the 
call ID 203 to an associated name. The call match engine 21 1 may operate as a separate 
processing thread. Details of the call match engine 21 1 is illustrated in FIGURES 3-4 
and described below. 

Briefly described, the call match engine 21 1 queries a contact 
information database 212 to determine if any stored contacts include the call ID 
associated with the caUing phone number. If so, the associated name and other call- 
related information from the contact information database may be displayed in lieu of 
the calling phone number. The call match engine 211 may also operate when the phone 
number is an outgoing phone number. In this case, the call progress appHcation 210 
receives an outgoing phone number from another source, such as a contact manager or 
speed dialer (not shown). The outgoing phone number is then considered the call ID 
203. 

The contact information database 212 contains information related to a 
contact, such as work address, work fax number and the like. This information may be 
organized into data fields with the contact information database 212. The contact 
information database 212 may be updated through keypad 132, through a touch- 



sensitive display 128, and/or through synchronization methods with the corresponding 
synchronization application resident on the host computer. Because the contact 
information database 212 may be updated so efficiently, the contacts information 
database 212 of the present invention stores a considerable larger number of contacts 
than current mobile telephones. Thus, the call match engine 21 1, in accordance with 
the present invention, performs a search that rivals the search speed of a mobile 
telephone having only a limited number of contacts. 

For the purpose of the following discussion, all information related to the 
current call (e.g., call ID, call-related information and the like) will be referred to as 
call-related information 204. Thus, the call progress application 201 may display a rich 
set of call-related information 204, such as a company name and company address 
associated with the identified contact. 

FIGURES is a logical flow diagram sununarizing a process for 
associating a contact with a caller id. The process 300 begins at block 302, where a 
phone call is initiated at a mobile device. The phone call may be either inbound or 
outbound. As is known in the art, the data transmitted during a phone call typically 
includes both voice data and metadata describmg the phone call, such as the calling 
party's phone number and possibly the calling party's name. 

At block 304, the metadata (call ID data) describing the current phone 
call is received at a first application, such as a call progress application responsible for 
presenting a user interface on the mobile electronic device. 

At block 306, the call ID data is pre-processed so that the call ID data is 
ready for matching. Pre-processing may include stripping extraneous characters from 
the call ID data, such as parenthesis and dashes. For example, the call ID data of 
+1(425) 555-1212 may be pre-processed to +14255551212. In another example, the 
leading "0" used for telephone numbers in certain countries (e.g., Taiwan) may be 
removed. The hst of extraneous characters that needs to be removed is configurable 
through the keypad. 

At block 308, a candidate set of contacts is determined based on the call 
ID data. As mentioned above, the contact information database may store several 
contacts. Therefore, the determination of the candidate set of contacts is performed 



efficiently and effectively to minimize the number of contacts input into a more precise 
search (block 310). In one embodiment, a Boyer Moore fast approximation is 
performed. An ignore set is created that specifies which characters within a string may 
be ignored when determining the candidate set of contacts. For example, the ignore set 
may list and others as characters to disregard when determining the 
candidate set. Once a minimal match is found within one field of a particular contact, 
other fields of the particular contact are not necessarily processed. In one illustrative 
outcome, the determination of the candidate set of contacts reduces 1000 contacts to 5 
contacts of interest for the candidate set. 

The fast approximation is performed for each contact. Once any of the 
relevant fields (i.e., home number, office number, and mobile number) in a contact has 
a sufficient match (e.g., 7 numbers out of 10), the contact is added to the candidate set 
of contacts. Further processing on the contact need not be performed to determine 
whether one of the other relevant fields contains a better match. In addition, in one 
embodiment, the fast approximation will add the contact to the candidate set without 
determming whether the contact could have been an exact match. 

At block 310, a precise call ID match process is performed using the 
candidate set of contacts. The precise call ID match is illustrated in FIGURE 4 and 
described below. Briefly, the precise call ID match attempts to exactly match the call 
ID with one of the contacts in the contact information database. If an exact match can 
not be found, the precise call ID match performs varies degrees of matching. In 
addition, the precise call ID may perform ambiguity weighting to increase the 
confidence of the matching. 

At block 312, the precise call ID match passes call-related contact 
information to the user interface for display. The call-related contact information is 
associated with the contact that is matched with the call ID. Exemplary user interfaces 
are illustrated in FIGURES 5-7 and described below. Briefly, the user interface 
provides a rich set of information obtained fi-om the contact information database. In 
addition, the user interface may provide a hot link to a contact card within the contact 
information database by selecting (e.g., tapping) the display name associated with the 
call ID. In addition, the user interface may provide a tap and hold context menu that 
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contains items, such as 'View Contact', 'Send SMS', 'Call' and others. The items 
contained in the context menu may depend on the state of the call (e.g., whether a call is 
in progress). The call ID engine may pass the call-related contact information to the 
call progress application using a handle to the contact. The call ID engine may also 
pass the call progress application a contact record number. Based on the call-related 
contact information, the display may show various information, such as the name of the 
contact, the phone number of the contact, the name of the business, and the like. In 
another embodiment, the display may show a thumbnail picture of the contact, and/or a 
corporate logo. The call progress application may play a voice tag, sound a customized 
ring tone and the like based on the call-related contact information. This completes the 
process 300. 

FIGURE 4 is a logical flow diagram illustrating an exemplary contact 
matching process suitable for use in FIGURE 3. The process 400 begins at block 402, 
where a candidate set of contacts is available. The process sets match criteria that will 
be used during the precise call ID match process 400. The match criteria enforce the 
minimum number of numbers in the call ID that should match before the associated 
contact is considered a match. 

At block 404, one of the candidate contacts is retrieved. The number of 
candidate contacts may vary depending on the results of the fast approximation match. 
Because each candidate contact may have several relevant fields that need to be 
searched, it is desirable to have fewer than twenty candidate contacts. 

At block 406, each of the relevant fields in the candidate contact is pre- 
processed. Pre-processing the candidate contact may include stripping extraneous 
characters and the like. 

At block 408, a tail end match is performed. The tail end match begins 
with the right-most number in the telephone number and proceeds to the left-most 
number. If the match criterion is met, the tail end match may continue to check for an 
exact match with the call ID. 

At decision block 410, a determination is made whether the candidate 
contact is an exact match. If the candidate contact is not an exact match, processing 
may continue at decision block 412. 



At decision block 412, a detemiination is made whether the candidate 
contact is a partial match. If the candidate contact is not a partial match, the process 
continues at block 414, where the contact is removed from the set of candidate contacts. 
Processing continues at decision block 418, where a determination is made whether 
there is another candidate contact in the set of candidates. If there is another candidate 
contact, processing loops back to block 404 and proceeds as described above with a 
new contact. If there are no more candidate contacts in the set, processing is complete. 

Returning to decision block 412, if the candidate contact is a partial 
match, processing may continue at block 416, where ambiguity resolution is 
performed. Ambiguity resolution may involve application of various heuristics. For 
example, heuristics may be used to handle inconsistencies in the call ID 203 that was 
provided by the communication media to the radio 172. As a further refinement, each 
match may be given a weighting that indicates the confidence level of the match. The 
operation at block 416 is optional (as indicated by the dashed line box) ^d may be 
omitted in some embodiments of the invention. 

When ambiguity weighting is performed, the process attempts to 
increase the confidence that the identified contact is in fact the contact associated with 
the call ID. The process uses information obtained from relevant fields in the candidate 
contact to determine the confidence. The information may include the length of the 
match, where the match occurred (i.e., outgoing call log, speed dial, contacts, etc), 
format of the match, the relevant field that was matched (i.e., home, work, cell, fax, 
etc). This and other information may be combined into a weight. Then, the call-related 
information passed to the display may include a probability that the caller is the 
matched contact. In addition, the display may show two matched contacts, along with 
corresponding probabilities for both matched contacts. The probabilities reflect the 
likelihood of the two matched contacts being the actual caller. In another embodiment, 
the probabilities of any matched contacts may be indicated on the display using a visual 
indicator (e.g., different color, by order). Once ambiguity weighting has been 
performed, processing continues at decision block 418 and proceeds as described above. 

Returning to decision block 410, if the candidate contact is an exact 
match, processing is complete. In another embodiment, processing may continue with 
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block 416, where ambiguity weighting is perfonned as described above. In this 
embodiment, if multiple contacts match the call ID (e.g., the call ID is an office's main 
Une), the ambiguity weighting will detemiine which contact has the highest probability 
of being the actual match. Thus, in this embodiment, all the contacts in the set of 
candidate contacts are processed, even if there is an exact match found. 

In the event that none of the candidate contacts are an exact match or 
meet the match criteria, the call ID engine may not deliver any call-related information 
to the display. Thus, the display may then display the telephone number as received by 
the call ID. This completes the process 400. 

FIGURE 5 is an illustrative display 128 illustrating a sample user 
interface 500 that may be presented by the call progress application 201 . The user 
interface 500 includes an information area 502, a keypad 504, and a tool bar 506. The 
information area 502 may present pertinent information regarding a phone call. For 
example, the information area 502 illustrated in FIGURE 5 displays that the last 
outgoing call was to Beverly Jones. The information area 502 may also present other 
information, such as the number dialed, the status of the call, etc. Keypad 504 allows 
entry of an outgoing telephone number. In one embodiment, the information area 502, 
the keypad 504 and the tool bar 506 reside on a touch-sensitive display. 

FIGURE 6 is a diagram illustrating an exemplary incoming call 
notification display 600 for displaying call-related contact information when an 
incoming call is received. As shown, the incoming call notification display 600 may 
overlay the exemplary user interface 500. The incoming call notification display 600 
includes a call status bar 602, a call-related information area 604, and selection buttons 
(e.g., answer button 606 and ignore button 608). The call-related information area 604 
may include any information from the contact information database associated with the 
contact that was matched. For example, FIGURE 6 illustrates that the incoming call is 
fi-om a Beverly Jones, the telephone number is a work number, and the number is "1 
(425) 445-1 182". The call-related information area 604 may also include a company 
name associated with the contact, a thumbnail picture of the person identified by the 
contact, and the like. The selection buttons 606 608 allow a mobile device user the 
ability to choose whether to answer the call or whether to ignore the call. The selection 
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buttons 606 608 may also include other types of buttons, such as a wait button that 
delays the answering of the incoming call until the user is able to answer. In one 
illustrative example, the wait button may be selected by a user watching a movie in a 
theater to delay answering the phone until the user is in the theater lobby. 

FIGURE 7 is a diagram illustrating an exemplary outgoing call 
notification display 700 for displaying call-related contact information when an 
outgoing call is placed. As shown, the outgoing call notification display 700 may 
overlay an associated display 750. In FIGURE 7, the associated display 750 relates to a 
contact entry (e.g., contact Ust). Similar to the incoming notification display, the 
outgoing call notification display 700 includes a call status bar 602, a call-related 
information area 604, and selection buttons (e.g., end button 706 and close button 708). 
Again, the call-related information area 604 may include any information from the 
contact information database associated with the contact that was matched. For 
example, FIGURE 7 illustrates that the outgoing call is to a Beverly Jones, the 
telephone number is a work number, and the number is "1 (425) 707-4267". The call- 
related information area 604 may also include a company name associated with the 
contact, a thumbnail picture of the person identified by the contact, and the like. The 
selection buttons 706 708 allow a mobile device user the ability to choose whether to 
end the call and whether to close the outgoing call notification display. As explained 
above, the selection buttons 706 708 may also include other types of buttons. 

The above specification, examples and data provide a complete 
description of the invention. Since many embodiments of the invention can be made 
without departing fi-om the spirit and scope of the invention, the invention resides in the 
claims hereinafter appended. 
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